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Optical disc recording apparatus and computer readable recording medium 



(57) An optical disc including: a data area storing 
one or more video objects; and a time map area storing 
time map information. Each video object includes a plu- 
rality of video object units. The time map information in- 
cludes a pair of a first time table and a second time table 
for each video object. Each first time table includes: ad- 
dresses of video object units in a corresponding video 
object; and indicators. The addresses are arranged in 
order and indicate storage positions of the video object 



units that correspond to reproduclton points that differ 
by a predetermined time unit. The predetermined time 
unit is longer than a maximum reproduction period of a 
video object unit. The indicators specify the video object 
units which respectively correspond to the addresses. 
Each second time table includes an entry for each video 
object unit in the corresponding video object. The en- 
tries are arranged in order. Each second time table in- 
cludes a reproduction period and a data size of each 
video object unit. 
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Description 

BACKGROUND OF THE INVENTION 

5 (1) Field of the Invention 

[0001] This invention relates to an optical disc used lor recording video data, a recording apparatus and a computer- 
readable recording medium recording a file management program. 

io (2) Description of the Prior Art 

r00021 Recently optical discs such as CD-ROMs and DVD (Digital Versatile Disc)-ROMs have been used for record. 
E^^l^d AV data in this document) of movies or the .ike. as we., as being used - 
!or computers Currently, practical uses of DVD-RAMs are waited for due to general expectaton that DVD-RAMs w.ll 
is ho noniitar as the main recordinq medium of the next generation. 

£m FiS cc^ventiona? DVD-ROMs are explained in terms of special reproductions. The speoal Ructions 
InTude last fo'rwaTding or rewinding AV data at a speed n times as high as the norma, reproduce speed (hereinafter 

10^4] .n DVD-ROMs is compressed with a compression encoding method a, a variable 

20 Liuale to increase the compression rale. The 'variable bit rate" means that the amount of compressedimage data per 
oLTameTvarab^ Tl result, the amount of compressed data is not proportionate to the reproducer ipenoo. 
r h»™! « the coded AV data is read out at steady intervals, that is at every predetermined size of 

t^sT To relate the amount of compressed data to the reproduction period, information of each specie, reproduce 

^n 6 d NV oack S is unique to DVD is added to the start of each GOP. GOPs are sections which each have a 
Tofo.4^ : s e^n d ;. ETceptionany. an end of a VOB has a GOP of 1 .2 seconds. Data inc.uded between one 
mv oaek and the next NV pack is called VOBU (Video OBject Unit). 

30 Swn Ea^ NV Sck incudes 2K-byte information used for referring to adjacent NV packs. Each NV pack also 
Ses St^e oTSe firsneference picture in a GOP. The information used for referring to adjacent NV packs k 
cCose^of Stive addresses of NV 'packs of VOBUs in the forward and backward I directs bya 
predetermined time period from the current VOBU. the reiative addresses ; being f^.^^ 8 t,me COd6 
of the current VOBU The predetermined time period may be one to 15. 20, 60, 120, and I 240 seconds. 

ss ^ Secondly operations of special reproductions such as fast forwarding and rew.nd.ng are descnbed. Thespe- 

at a steady'speed are attained by ^^^^ 
having a predetermined time interval in between, in accordance w.th the reproduction 

the VOBUs having a predetermined time interval in between, the informafon used for refernng to adjacent NV packs 

.o ^^£5^, is recorded in every time code that is arranged ^JJ^^^!^ 
between from the start of the AV data. The time search map ind.cates an aMmss ^J^'Z^^^x 
corresponding to the current time code. By referring to the time search maps, reproduction apparatuses can start 

45 't^^V^^Z!^. T^Z^n o, the AV data to be recorded from 

now on (eg addresses of NV packs in the backward direction) cannot be obtained. ...... 

^12! A?so His possible to generate special reproduction information to be recorded .n each NV pack after the AV 
recorded^ ^owefe !o Lord the generated information into an AV data storage area aj , NV ' oacte the same 

so number of accesses to the disc as the number of VOBUs are required. This cannot be ach.eved in real time 
Z5r^m?mlyth^ 

Sren^AV dS areas However, this solution has another problem that to store the special reproduct™ .nf orrna .on 
Ta mLin me^e main « should have a large capacity, where the storage of the speca. reproduce 
information in the main memory is necessary to execute the special reproductions al h.gh speed. 

55 

SUMMARY OF THE INVENTION 

[001 4] it is therefore an object of the present invention to provide an optical disc recording apparatus for generating 
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special reproduction information of reduced amount while AV data is recorded onto the disc in real time, and an optical 
disc onto which data is recorded by the optical disc recording apparatus. 

[00151 The above object is achieved by an optical disc including a data area and a time map area, the data area 
storing one or more video objects and the time map area storing time map information, where each video object includes 

s a plurality of video object units, the time map information includes a pair of a first time table and a second time table 
for each video object each first time table includes: addresses of video object units in a corresponding video object, 
the addresses being arranged in order and indicating storage positions of the video object units that correspond to 
reproduction points that differ by a predetermined time unit, the predetermined time unit being longer than a maximum 
reproduction period of a video object unit; and indicators for specifying the video object units which respectively cor- 

w respond to the addresses, and each second time table includes an entry for each video object unit in the corresponding 
video object, the entries being arranged in order and each including a reproduction period of a video object unit and 
a data size of the video object unit. 

[001 61 With the above construction, the first time table has a small size since the first time table only records storage 
positions of video object units at predetermined intervals. For the second time table, it is not required to record a storage 
is position of each video object unit in relation with a reproduction point. The second time table also includes a reproduction 
period and a data size tor each video object unit. As a result, the second time table has also a small size since the 
reproduction period is smaller than the data size in size. It is very easy to generate the second time table while data 
is recorded onto the disc since the second time table is recorded in units of video object units which are the unit of 

encoding; . . . . . 

so [001 7] In the above optical disc, each first time table may include a plurality of first time maps which each correspond 
to a different one of the reproduction points, each second time table may include a plurality of second time maps which 
each correspond to a different one of the plurality of video object units, each first time map includes: oneof the indicators, 
the indicator indicating a second time map for a video object unit that corresponds to the reproduction point, an address 
of the video object unit that corresponds to the reproduction pojnt. and difference information indicating a difference 

is between the corresponding reproduction point and a reproduction start time of the corresponding video object unit, 
and each second time map includes time information indicating a reproduction period of a corresponding video object 
unit and also includes a data size of the corresponding video object unit. . 
[001 8] In the above optical disc, the time map information may include a time offset for each video object, each time 
offset indicating a difference between a first reproduction point during a reproduction of the corresponding video object 

30 and a start time of a first video object unit in the corresponding video object. 

[001 9] With the above construction, it is possible to correct the time map information without difficulty by changing 
the value of the time offset even if the first part of a video object is cut by editing. 

[0020] The above object is also achieved by a recording apparatus including: an input unit for receiving video data 
in a time series- a compression unit for compressing the received video data to generate a video object which includes 

35 a sequence of video object units: a write unit for writing data onto an optical disc; and a control unit for controlling the 
write unit where the control unit controls the write unit to write the generated video object onto the optical disc, generates 
a first time table and a second time table, and controls the write unit to write the generated first time table and second 
time table each first time table including: addresses of video object units in a corresponding video object, the addresses 
being arranged in order and indicating storage positions of the video object units that correspond to reproduction points 

40 that differ by a predetermined time unit, the predetermined time unit being longer than a maximum reproduction period 
of a video object unit; and indicators for specifying the video object units which respectively correspond to the address- 
es and each second time table including an entry for each video object unit in the corresponding video objecl, the 
entries being arranged in order and each including a reproduction period of a video object unit and a data size of the 

video object unit. . . 

45 [0021] With the above construction, the first time table has a small size since the first time table only records storage 
positions of video object units at predetermined intervals. For the second time table, it is not required to record a storage 
position of each video object unit in relation with a reproduction point The second time table also includes a reproduction 
period and a data size for each video object unit. As a result, the second time table has also a small size since the 
reproduction period is smaller than the data size in size. It is very easy to generate the second time table while data 

so is recorded onto the disc since the second time table is recorded in units of video object units which are the unit of 

encoding. ' . . . 

[0022] In the above recording apparatus, each first time table may include a plurality of first time maps which each 
correspond to a different one of the reproduction points, each second time table may include a plurality of second time 
maps which each correspond to a different one of the plurality of video object units, each first time map includes: one 
ss of the indicators, the indicator indicating a second time map for a video object unit that corresponds to the reproduction 
point an address of the video object unit that corresponds to the reproduction point and difference information indi- 
cating a difference between the corresponding reproduction point and a reproduction start time of the corresponding 
video object unit and each second time map includes time information indicating a reproduction period of a corre- 
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spending video object unit, and also includes a data size of the corresponding video object unit 
Si In the above recording apparatus, the time map information may include a t.me offset for each v,deo object 
Sle oJiundicating a dLence between a first reproduction point during a reproduct.cn of the corresponding 
viripnnhieet and a start time of a first video object unit in the corresponding video object. _ u u 

^t^^^^^ * is P° ssible t0 COrreCt the timS m3P inf ° rmati0n ^ " V 9 
the value of the time offset even if the first part of a video object is cut by editing. 

BRIEF DESCRIPTION OF THE DRAWINGS . 

.00251 These and other objects, advantages and features of the invention will become apparent from the following 
£SU^^->«" in c ° n ' unction with ,he accompanying drawings which il.ustrate a specific embodiment of the 

invention. In the drawings: 

■ FIG. 1 shows the appearance and the recording area of the DVD-RAM disc which is the optical disc of the present 
is invention described in the embodiment; ...... 

FIG 2 shows the cross-section and surface of a DVD-RAM cut at the header of a sector 

FIG 3A shows the plurality of zone areas 0-23 and other areas provided on a DVD-RAM; 

Fl G. 3B shows a horizontal arrangement of the zone areas 0-23 and other areas. 

Fl G. 3C shows logical sector numbers (LSNs) in the volume area; 
so FIG 3D shows logical block numbers (LBNs) in the volume area; 

FIG 4 shows a hierarchical relation between zone areas. ECC blocks, and sectors; 

rSs shows a sector management table (space U map) and a consecutive recordmg area management table 

recorded in the volume area; 

Fl G 6 shows a hierarchical directory structure of AV files and non-AV files; 
FIG^ shows VOBs recordedas AVfiles •Moviel.VOB," "Movie2.VOB " ; 
FIG 8 hierarchically shows the contents of the AV data management file RTRW.IFO . ■ 
Flag shols logical relationships between the title search pointer tab.e. PGC informal table, and VOBs, 
FIG 10 shows the data structure of the AV file, namely the VOB; 
Fl G 1 1 shows the data structure of the time map information corresponding to a VOB 
FIG 12 shows the logical relationships between the time map table and the VOBU table, _ 
Fia 1 3 shows the time offset which shows a time difference between the start t.me of the VOB and the time of the 

E£5iEE the construction of a system including the optica, disc recording/ reproduction apparatus of the 

present embodiment; t _ . in . 

FIG.15 is a block diagram showing the hardware structure of the DVD recorder 10, 
FIG. 16 shows a remote controller; 
FIG 17 is a block diagram showing the construction of the MPEG encoder 2; 

cir 1ft \ci a block diaaram showinq the construction of the MPEG decoder 4; , 

f!g:! 9 : J^S^JsKo^g the construction of the DVD recorder lObased on the functus of the 

SoSs a list of commands supported by the AV file system unit 103 and common file system unit 104 for 
the file management; 

Toil iESSSSSS* p— - * *• * — —*» - 1 w 

AVflle management information generating unit 112. 

FIG 25 shows a time map table and a VOBU table generated based on the GOP information, 

fIgS fs a'owchTrt showing the process of an ordinary reproduction performed by the AV data reproducing un,t 

fS| 2 7 is a flowchart showing the reproduction process performed when the user specifies the start and end times 

Fia^alowchart showing the process of the special reproduction performed by the AV data reproducing unit 

130. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 



(1) Optical Disc 
5 (1-1) Physical Structure of Optical Disc 

[0026] FIG 1 shows the appearance and the recording area of a DVD-RAM disc which is an optical disc. As shown 
in the figure the DVD-RAM disc has a lead-in area at its innermost periphery and a lead-out area at its outermost 
periphery with the data area in between. The lead-in area records the necessary reference signals for the stabilization 
io of a servo during access by an optical pickup, and identification signals to prevent confusion with other media. The 
lead-out area records the same type of reference signals as the lead-in area. 

[0027] The data area meanwhile, is divided into sectors which are the smallest unit by which the DVD-RAM can be 
accessed. Here, the size of each sector is set at 2KB. The data recorded in the data area includes file system man- 
agement information. AV data, AV data management file, and non-AV data. 
is [0028] The file system management information includes a directory structure of the DVD-RAM disc, positions of the 
recorded files, and information of the state of data area assignment. The file system management information is used 
when files are created, written, read, or deleted. 

[0029] The AV data is recorded in units of files which respectively correspond to Video OBjects (VOBs). Each VOB 
is recorded into the disc by an optical disc recording apparatus in one consecutive recording. The contents of the VOBs 

zo are. lor example, a whole or a part of a movie, or a whole or a part of a TV program. Each VOB is composed of a 
plurality of Video OBject Units (VOBUs). . 
[0030] Each VOBU includes AV data corresponding to 0.4 to 1 .2 seconds of reproduction. Each VOBU includes at 
least one GOP (Group of Picture) which is the image data section defined in MPEG2 standard. Each GOP includes at 
least one l(lntra)-picture defined in MPEG2 standard, where each GOP may also include P(Predictive)-pictures and B 

ss (Bidirecltonally predictive)-pictures defined in MPEG2 standard. This enables independent reproduction of the GOPs. 
Especially in special reproductions such as fast forwarding and rewinding, or reproduction at specified times, the I- 
pictures in the GOPs are extracted to be reproduced. Alternatively, the I -pictures are extracted as reference pictures 
for the P- or B-pictures to be reproduced. 

[0031] An AV data management file is a file used to manage the AV data in a DVD-RAM. The file includes one or 
30 more pieces of time map information which correspond to one or more VOBs. The time map information shows rela- 
tionships between the reproduction points (times) and the storage positions of the AV files (i.e. VOBs). The time.map 
information is used to convert arbitrary VOB reproduction times to VOB storage positions. The time map information 
has a hierarchical data structure. That is. the time map information includes a first time table and a second time table 

in a hierarchy. .... . , 

as [0032J The firsl time table (also called a time map table or a TMAP table) includes: storage positions (sector ad- 
dresses- LSNs (Logical Sector Numbers)) of video object units in a corresponding video object, the reproduction points 
differing by a predetermined time unit (e.g.. 60 seconds); and indicators for specifying the video object units which 
respectively correspond to the storage positions. _ _ 

[0033] The second time table (also called a VOBU table) includes an entry for each video object unit m the corre- 
40 sponding video object, the entries being arranged in order and each including a reproduction period of a video object 
unit and a data size of the video object unit. 

[0034] FIG 2 shows the cross-section and surface of a DVD-RAM cut at the header of a seclor. As shown in the 
figure, each sector is composed of a pit sequence that is formed in the surface of a reflective film, such as a metal film, 
and an uneven part. 

45 [0035] The pit sequence is composed of 0.4um-l .87u.m pits that are carved into the surface of the DVD-RAM to 

show the sector address. ^ _ . 

[0036] The uneven part is composed of a concave part called a -groove' and a convex part called a land . Each 
groove and land has a recording mark composed of a matal film capable of phase change attached to its surface. Here, 
the expression "capable of phase change" means that the recording mark can be in a crystalline state or a non-crys- 

so talline state depending on whether the metal film has been exposed to a light beam. Using this phase change charac- 
teristic data can be recorded into this uneven part. While it is only possible to record data onto the land part of an MO 
(Magnetic-Optical) disc, data can be recorded onto both the land and the groove parts of a DVD-RAM. meaning that 
the recording density of a DVD-RAM exceeds that of an MO disc. Error correction information is provided on a DVD- 
RAM for each group of 1 6 sectors. In the present embodiment, each group of 16 sectors that is given an ECC (Error 

ss Correcting Code) is called an ECC block. _ 
[0037] On a DVD-RAM. the data area is divided into a plurality of zone areas to realize rotation control called z-olv 
(Zone-Constant Linear Velocity) during recording and reproduction. 

[0038] FIG.3A shows the plurality of zone areas provided on a DVD-RAM. As shown in the figure, a DVD-RAM is 
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divided into 24 zone areas numbered zone 0 to zone 23. Each zone area is a group of tracks that are accessed using 
Jet TO angJar velocity, .n this embodiment, each zone area contains 1888 tracks. The rotafonal ang^ 
oHhTSvD-RAM is set separately for each zone area, with this velocity being higher the closer a zonearea ^located 
£ me inner periphery of the disc. This ensures that the optical pk*up can move f / ^stan^e.oc^ wh, e pe^mn "9 
access within a single zone area. By doing so. the recording density of DVD-RAM is ra.sed. and rotat,on control .s 
made easier during recording and reproduction. o „„ o_ 23 that 

[0039] FIG.3B shows a horizontal arrangement of the lead-in area, the lead-out area, and the zone area 0-23 that 

l^Zs^area and leadout area each have a DMA (Defect Management Area) inside. The DMA recorcte. 
posSSn information showing the positions of sectors found to include defects; and replacement pos-fon ,nformat,on 
showing the positions of the sectors replacing the defective sectors located .n a replacement area. 
r004H Each zone area has a user area on the inside, and the replacement area and an unused area are provided 
Ltthe bound?* between zone areas. The user area is an area that can be used by the file system as a recording area. 
The used to replace defective sectors when such defective sectors are found. The unused area 

^S^rSSIlto record^ data. Only two tracks are assigned as the unused area, with such unused area 
betng P^e6 to prevent mistaken identttication of sector addresses. This is because while sector addresses > are 
reaped at a same position in adjacent tracks within the same zone, for Z-CLV the sector addresses are recorded at 
different positions in adjacent tracks at the zone boundary. 

?00421 in this way. sectors which are not used for data recording exist at the boundar.es between zone areas. There- 
of on a DVD-RAM togical sector numbers (LSN: Logical Sector Number) are assigned to phys,cal sector, _of, he 
user area in orcier starting from the inner periphery to consecutively show only the sectors used for recording data. 
££q As shown S f^-SC the area that records user data and is composed of sectors that have been assigned 

r~<S£j S A^aTsno^F.G.SD. in the innermost and outermost peripheries, volume structure information isre- 
£2 to bTused to d". wKh the disc as a .ogica, vo.ume. The rest of the ^^^^^^ZS 
the volume structure informatton is cal.ed partition area. The partition area ^ords t,.es. Th^ , |^ tockrn^m 
'LBN* Loaical Block Number) are assigned to sectors of the partition area in order startng from the first sector. 
Si A stows anarchical relation between zone areas. ECC blocks, and sectors. As shown in the drawing 
L^zone La Sdes e p.uralKy of ECC b.ocks. It shouK be noted here that in the optica. , *scs areasuj un£ of 
sectors are assiqned to non-AV data, while areas in units of consecutive recording areas are assigned to AV data so 
S^c^S^^o area secures uninterrupted reproduction of the AV data. Here, each consecutrve re- 

oTan ^ ECC XkSas a predetermined size (about 7MB) or more, each consecutive recording area not outstepping 
Sebounda^ 

H» n tho nreriPi^rmined size The reason why it is defined that each consecutive recording area does not outstep the 

* tne boundary W, change the rotate angular verity « «. 
disc. wh7ch will disturb the unnterrupted reproduction. The reason why ^ a ™ ' S *" 

multiole of an ECC block is that the ECC block is the minimum unit dealt with in the ECC process. 
S FIG 5 Sws a sector management table (space bit map) and a consecutrve recording area management 
tabT The sector management table is recorded in the partition area of the volume area and is included in the file 
^^^^SLitfioa The consecutive recording area is used to manage the are8S - 
The drawing Ilso shows a hierarchical relation between the volume area, sectors, and contents of the sectors. 

r00471 The first layer shows the volume area shown in FIG.3D. . . . . 

00481 ThercoSlayershowssectorareaswhichincludeasectormanagementtable.Thesectorareasare.nc 

K oarliTionirea The sector management tab.e (also called a space bit map) showing the data assignment status 
^S^^!^ the sector areas with logica. block numbers 0-79. The consecut^e recording area man- 
aqement table, recorded as a non-AV file and as a normal file, is not recorded in a fixed area 

shown in the third layer, the "space bit map" column shows whether each sector .nc.uded .n ^t»**£ 
area is assigned or not-assigned. In this example, the assignment state of each sector ,s indicated by one bit For 
miTSr^or for logL. block numbers 0-79 is given bit V (indicating 'assigned") since these sectors have 

TJ^^i^tZ^-tK* recording area management table shows areas h the pardon 
ESLE beZssigned as cciecutrve recording areas. In the F.OS. the ^^^nTs^^l 
table is described as a table in format of a list including entries e1. e2. .3, e4 Outs.de on 

tab.e. entries' refctrve addresses (the numbers of bytes) which are relate to the ^ an end 

[0051] As shown in the drawing from left to right, each entry « composed of a start sect o ^ 
secto number, and a pointer. Sectors between the specified start sector number and end ^^^rTSSS 
to a part of or a whole consecutive recording area. The pointers indicate the posri.ons of the next entnes by their relative 
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addresses The pointer of the last entry has a value "-1 * which indicates it is the last entry. 

[0052] In the present example shown in FIG.5. entry el is a consecutive recording area including consecutive sectors 
with sector numbers 6848 to 15983. The entry e1 has information (pointer) indicating that the next entry e2 is an area 
starting from the 1 2* byte. The other entries are similar to the entry el. In the present example, the entries e1 -e4 are 
5 formed by one consecutive recording area composed of consecutive sectors with sector numbers 6848 to 31 983. This 
suggests that the AV data has been recorded four times and that a consecutive recording area was added each time 
the AV data was recorded. 

[0053] The space bit map column should be written in connection with the assignment of consecutive recording 
areas For example, in an optical disc recording apparatus, areas assigned as the consecutive recording areas are 
io indicated as the assigned areas also in the space bit map column. 

[0054] FIG.6 shows an example of a file system of DVD-RAM in which AV data and non-AV data files are recorded. 
[0055] In the drawing, ovals represent directories, and rectangles represent files. 

[0056] The root directory branches to a directory "RTRW" and two non-AV data files "File1.DAT' and "File2.DAT* 
The directory "RTRW" branches to a plurality of AV data files -Moviel.VOB;. •Movie2.VOB,' ... and an AV data man- 
is agement file ■RTRW.IFO." As shown in FIG.7. the AV data files 'Moviel .VOB,' "Movie2.VOB,' ... are stored in the data 
area respectively as VOBs. 

M.2^ AV Data Management File 

20 [0057] FIG 8 hierarchically shows the contents of the AV data management file "RTBW.IFO' shown in FIG.6. As 
shown in FIG.8, the AV data management file includes a title search pointer table 810, an AV file management table 
820 and a PGC information table 830. FIG.9 shows logical relationships between these tables and VOBs. 
[0058] The title search pointer table 810 includes a list of titles recorded in the DVD-RAM. Here, the titles may be 
programs recorded by users or may have been edited by the users. FIGs.8 and 9 show only title search pointers 811 . 

2S 812, ... included in the title search pointer table. 

[0059] The title search pointers 811, 812, ... are pointers which indicate PGCs (or PGC information) corresponding 
to the titles For example, the title search pointer 811 indicates PGC information 831 . Here, each PGC is formed of a 
plurality of arbitrary AV data sections of arbitrary VOBs, the sections being logically linked. Each piece of PGC infor- 
mation shows a logical relationship between the plurality of arbitrary AV data sections of arbitrary VOBs. 

30 [0060] The AV file management table 820 shows relationships between the reproduction points (times) and the stor- 
age positions of the AV files (i.e. VOBs). The table includes as many pieces of VOB information (VOB information 821 , 
822. ... ) as the number of VOBs. t . _ 

[0061] Each of the VOB information 821 , 822, ... includes VOB general information and time map information. The 
VOB general information is information, such as a reproduction period, unique to each VOB. The time map information 

as shows relationships between the reproduction points (times) and the storage positions of the VOBUs. 

[0062] The VOB general information 821 a includes an identifier of the current VOB and the reproduction period of 

[0063] 18 The time map information 821b includes the first time table and the second time table which have been de- 
scribed earlier. . „. „„ ^. v. • ,, 

40 [0064] As shown in FIG.9, the first time table (time map table) is composed of time maps #1 , #2 ... which include, 
storage positions (sector addresses) of VOBUs laid on a time axis whose start is a start time of the current VOB. the 
storage positions being arranged in order and corresponding to reproduction points that differ by a predetermined time 
unit (e g 60 seconds); and indicators for specify ing the VOBUs which respectively correspond to the storage positions. 
[0065] The second time table (VOBU table) is composed of VOBU maps #1 , #2 .. . which include: reproduction periods 

« and data sizes of the VOBUs. the VOBU maps being arranged in the order of reproduction of the corresponding VOBUs 
starting from the start of the current VOB. 

[0066] The PGC information table 830 includes a plurality of pieces of PGC information 831 , 832 ... 
[0067] The plurality. of pieces of PGC information 831 , 832 ... are each a table which includes a list of video sections 
in VOBs the sections being arranged in the reproduction order. The information specifying the video section are called 
so cells. Each cell specifies a video section in a VOB by its start time and end time. Each piece of PGC information shows 
a logically linked video sections of AV data specified by the cells. 

[0068] Each of the cells 831a, 831b, ... includes an AV file identifier, a VOB identifier, and a pair of a start time and 
an end time of a video section. . 
[0069] In the example shown in FIG.9, a sequence of AV data corresponding to a title is identified following the coarse 
55 of title search pointer 811->PGC information 831-cells 831a to 831c->VOB information 821. 822->VOBS #1. #2. In 
this example, the AV data corresponding to a title is composed of two VOBs #1. #2. The most simplest example of 
PGC information such as the case of a newly recorded title, is represented as: one.title->one piece of PGC informa- 
tiorwone cell-»one piece of VOB information-«>ne VOB. In such a case, one title is composed of one VOB. 
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r0070] FIG 1 0 shows the data structure of the AV file, or the VOB. As shown in the drawing, each VOB 
LTa p urality of VOBUs Each VOBU is an AV data section including compressed video data and auto 
t£X£S2a*a.S seconds of reproduction and includes at ieast one picture. Each VOBU 
seauence of interleaved video packs (V.PCK) and audio packs ( A_PCK). Each pack includes a pack header, a packet 
heade! and vldeSio data, and has the same size as the sector size (2KB). The packs correspond to the packed 

[<£tT FIG"? rhows^'data structure of the time map information corresponding to a VOB. .r jtj. Jj£ 
Lp information 821b shows correlation between the reproduction points and the storage posrt ions VO BiTheta£ 
map information 821b is composed of a time map genera, information 8210 * map table 8220. a VOBU table 
8230. FIG. 12 shows the logical relationships between the time map table and the VOBU table. _ 
[0072] The time map general information 8210 includes the number of time maps and the n ^ r «^™£ 
nduded in the time map information, a time unit (also relerred to as TMU) which shows a predetermined time period 
sefbemeen the «meTaps. and a time offset (also referred to as TM.OFS) which shows a time deference between, 
the start time of the current VOB and the time of the first time map. ^ r , imo 

00737 The time map table 8220 includes a plurality of time maps 8211. 8212. ... which are arranged in order oTUme 
auntervals of TMU. Tte time map 8211 specffies a VOBU map corresponding to a time that ,s obtained by adding 
TM OFS to the start time of the current VOB. The time map 8212 specifies a VOBU map corresponding to a *me 
™a°edbya2dingie 

LtimeoLnedbyaddingtwoTMUstothet^ 

r^U^ matches the start time 

^ecualTX^o, example, the first part of the VOB is deleted by editing. TM.OFS shows a, value other 

EE?" FIG.1 3 shows the logical relationships between the time map table and the VOBU table 
2S the VOB is deleted As understood from the drawing, the TM.OFS in this example shows a t.me difference between 
Te start time if the current VOB and the time of the first time map. and it is set to be equal to the VOB reproduction 
tlme^of tne^deleted first part of the VOB. This reduces the amount of calculation required to generate the time map table. 
[0076] The reproduction point of time map #i (also referred to as time map time) is represented as: 

30 TIME MAP TIME = (TMU*(i-1)+TM_OFS). 

[0077] The time maps 8211 , 8212. ... each include a VOBU map number, a time difference (also referred to as 
TM DIFF) and a VOBU address (also referred to as VOBU.ADR). _ 
35 [007BJ The VOBU map number 8212a is a VOBU map number which corresponds to the time map time of the t.me 

[0079] 21 The TM.DIFF 8212b is a time difference between the start time of the current VOBU and the corresponding 
time map time. The start time of VOBU #j is represented as: 

40 VOBU START TIME = (TMU*(j-1)+TM_OFS-TM_DIFF). 

[0080] The VOBU ADR 821 2c is an address (a sector address of four bytes) indicating the start of a VOBL \ 
[0081] The VOBUteble 8230 is a table including VOBU maps 8231 , 8232. ... which respectrvely correspond to the 

45 ^TTeVOBUm^ 

££q The reference picture size 8232a is a size of the first .-picture of a VOBU. The s*e 8232a U i used tor reading 
a reference picture in the performances of special reproductions and reproductions at specrf.ec • ™~ 
so r0084] The VOBU reproduction time 8232b is a period for which a VOBU is reproduced. The time 8232b ,m . repre 
SSS wrth one byte. Tne time 8232b is used for detecting a target image in the performances «^<%£%£. 
and reproductions at specified times. That is to say. the reproduction apparatus continues to a* each VC >BU repro- 
duction Sme to the VOBU start time in order until the addition result matches the time of the VOBU corresponding to 
the tlrgenmage. The reproduction apparatus detects the target VOBU and then further detects the target .mage from 

55 SeSTrS volu size 8232c is a data size of a VOBU. The VOBU size 8232c having two bytes indicates the VOBU 
SET* the nuZ of sectors. Tne size 8232c is used for detecting the size of the target image in the performances 
of special reproductions and reproductions at specified times. 
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(2) Recording/Reproduction Apparatus 

■ [0086] The optical disc record ing/reproduct ion apparatus of the present invention is described with reference to the 
drawings. 

5 

(2-1) Entire System 

[0087] FIG.14 shows the construction of a system including the optical disc recording/ reproduction apparatus of the 
present embodiment. 

io [0088] The system includes an optical disc recording/ reproduction apparatus 10 (also referred to as DVD recorder 
10), a remote controller 6 used for operating the DVD recorder 10, a DVD recorder display 12 connected to the DVD 
recorder 10, and an antenna 9. 

[0089] After the DVD-RAM disc is loaded, the DVD recorder 10 compresses the video/audio data which is included 
in the analog broadcasting waves which is received through the antenna 9, records the compressed data as AV files 
is into the DVD-RAM disc, expands the compressed video/audio data, and outputs the expanded video/audio signals 
onto a display 12. 

(2-2) Hardware Structure of DVD Recorder 10 

20 [0090] FIG. 15 is a block diagram showing the hardware structure of the DVD recorder 1 0. 

[0091] The DVD recorder 10 includes a control unit 1 , an MPEG encoder 2, a disc access unit 3, an MPEG decoder 
4, a video signal processing unit 5, a remote controller 6, a bus 7, a remote controller signal receiving unit 8, and a 
receiver 9. 

[0092] The control unit 1 includes a CPUla, a processor bus 1b, a bus interface 1c, and a main memory 1d. The 
ss control unit 1 executes a program stored in the main memory Id to control the entire DVD recorder 10 in terms- of 
recording, reproducing, editing, etc. Especially, after an AV file (VOB) including AV data is recorded, the control unit 1 
generates VOB information and PGC information corresponding to the recorded VOB, and records or updates the AV 
data management file. Also, when the AV data is reproduced : the control unit 1 obtains, based on the VOB information, 
the address of a section specified by its start and end times in a cell included in the PGC information in the AV data 
30 management file shown in FIG.9. The control unit then reads out and reproduces the section. Especially, in case of 
special reproductions, the control unit 1 refers to the VOB information to sequentially obtain addresses of reference 
pictures which are arranged at intervals of a predetermined period (e.g., 5 seconds or -5 seconds), for fast forwarding 
or rewinding. 

[0093] The MPEG encoder 2 compresses the video/audio data which is included in the analog broadcasting waves 
35 received through the antenna 9 and generates an MPEG stream. 

[0094] The disc access unit 3, having a track buffer 3a, under the control of the control unit 1, records the MPEG 

stream received from the MPEG encoder 2 into the DVD-RAM disc via the track buffer 3a, reads out the MPEG stream 

from the DVD-RAM disc, and outputs the read MPEG stream to the MPEG decoder 4 via the track buffer 3a. 

[0095] The MPEG decoder 4 expands the compressed MPEG stream which is read out by the disc access unit 3, 
40 and outputs the expanded video data and audio signals. 

[0096] The video signal processing unit 5 converts the video data output from the MPEG decoder 4 into video signals 

for the display 12. 

[0097] The remote controller signal receiving unit 8 receives remote controller signals from the remote controller 6 
and informs the control unit 1 of which operation the user has instructed. 

45 [0098] The DVD recorder 10 is, as shown in FIG.14, constructed based on the premise that it is used as a replacement 
for a VTR used at home. Not limited to the construction, when the DVD-RAM disc is to be used as a recording medium 
for computers, the following constructions are possible. That is to say. the disc access unit 3 is connected, as a DVD- 
RAM drive apparatus, to a computer bus via an IF called SCSI or IDE. Also, the components other than the disc access 
unit 3 shown in FIG. 3 are achieved or operated when the OS and the application program are executed on the computer 

50 hardware. 

[0099] FIG. 17 is a block diagram showing the construction of the MPEG encoder 2. As shown in the drawing, the 
MPEG encoder 2 includes a video encoder 2a, a video buffer 2b for storing the output of the video encoder, an audio 
encoder 2c, an audio buffer 2d for storing the output of the audio encoder, a system encoder 2e for multiplexing the 
encoded video data and audio data respectively stored in the video buffer 2b and the audio buffer 2d, an STC (System 
55 Time Clock) unit 2f for generating sync clock signals for the encoder 2, and an encoder control unit 2g for controlling 
and managing these units. 

[0100] The encoder control unit 2g sends information such as the GOP information and the picture information to 
the control unit 1 shown in FIG. 1 5 every time a VOBU is generated in the encoding. Here, the GOP information includes 
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^ :~ firct i-oicture in the VOBU. The packs mentioned 
the number of packs in the VOBU ^^^J^^^^^Z I F1G.10. each having a fixed length 

oS^^^ 

MPEG decoder 4 includes » ^ ^^^^^"22^ 4c tor decoding the vbeo streams 
video butter 4b for temporarily ^^^ f ^^^' 1 i lx ^ the divided audio streams, an audio decoder 

Sm"wp«»o, 4a audio decode, 4e. and video decoder *. -e.pecuv.ly. 

(2-3^ Function Black Diagram 

L file system unit 102, a recording/ ^ X^"3S^l 2i^ «S- reproducing unit 130. 
unit 107, an AV data recording unit 1 1 0. an AV data ed, ,ng ^££b£ni logical data in units of sectors from the 
[0104] The disc recording unit 100, on ^^"^^"S^l^TSSU h reality, the disc recording unit 100 
file system unit 102. records the ^ d ^^°^l^ c ^e^ of 16 sectors) from and onto the disc. 

unit 1 02. reads data from ^^^^^ST^ the retd data is executed the ECC process, the disc 
the disc reading unit 1 01 reads data in m ^^ C J^^Sa system unit. This is because by reading AV data 
Z£ SiS ^^tSSSS of r^overhLd is reduced. This , the same w*h the *c 

S^ri°Um unft 102 inCudes an AV ,i,e 

Lrin file system unit 104 for executing P^^^^^S^S^Z. and AV data reproducing unit 
on receiving commands from the AV data '™^^"*'^£^£ ltt of sectors at the minimum. 
130 in relation to writing or reading ^T^^^S^lS DVD recorder 10. More specific^. 
[0107] The recording/, editing/ reproduc.ng cc^Uo. unrt 105 control heent^ ^ jnstructions 1rom the user 

the control unit 105 controls display * 0"*"* ^i^S^^L user instructions, requests the AVda* 

necessary for achieving the recording request to ^ A J *^«n unttj^os^ generating unit 112. 
unit 11 0 includes an AV data input un.l 111 and an AV ^™*™**™™ EG d L. That is. the AV data input unit 
[0111] TheAVo*tainputunit1l1 convert^ 
so 111 encodes the video and audio signals ,r , reartime. The AV data " P enco(Jj the signate , th e 
the AV file system unit 103 so that the MPEG data is recorded Mn me as an AV ^ ^ ^ 

AV data input unit 111 calcuiates the number o (man me'mory id) as the GOP Wo* 

m^The^™ 

55 112 after recording the AV files in the disc. recorded in the disc by the AV 

[0112] The AVfile ™nagement in^^^^ - 
data input unit 111 . generates VOB information ^ .ntormawa information is used as AV file 

corded AV file based on the GOP information stored in the memory. e a 
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management information. The AV file management information generating unit 11 2 also updates the AV data manage- 
ment file stored in the control data management unit 107, and records the updated AV data management file onto the 
DVD-RAM disc via the file system unit 102. m 
[0113] The AV data editing unit 120, on receiving an editing request from the control unit 105. issues a command 
necessary for achieving the editing request to the AV file system unit 1 03. 

[0114] The AV data reproducing unit 130, on receiving a reproducing request from the control unit 105, issues a 
command necessary for achieving the reproducing request to the AV file system unit 103. 

(2-4) Commands Executed bv File s ystem Unit 102 



[0115] Following are the commands supported by the file system unit 102. AW-4# 
[0116] The file system unit 102 receives various commands from the control data management unit 107, AV data 
recording unit 110, AV data editing unit 120, AV data reproducing unit 130, and the recording/ editing/ reproducing 
control unit 1 05, and manages the files in accordance with the received commands. 
75 [0117] FIG 20 shows a list of commands supported by the AV file system unit 103 and common file system unit 104 
for the tile management. The operations executed by the file system unit 102 in response to the commands are de- 
scribed below. 

CREATE: generate a new file on the disc, and return a file identification descriptor. 
20 DELETE: delete a file from the disc. 

OPEN: obtain a file identification descriptor to access a file recorded on the disc. 

CLOSE: close an opened file. 

WRITE: record a file onto the disc. 

READ: read a file from the disc. 
25 SEEK: move inside a data stream recorded on the disc. 

RENAME: change a file name. 

MKDIR: generate a new directory on the disc. 

RMDIR: remove a directory from^e^disc. 

STATEFS: inquire abofff«tHe^SrrSht state of the file system. 
30 GET-ATTR: obtain an attribute of a file. 

SET-ATTR: change an attribute of a currently opened file. 

SEARCH DISCON* detect whether a specified section includes a discontinuous boundary (zone boundary), return 
"TRUE- if it includes the discontinuous boundary; and return "FALSE" if it does not include the discontinuous 
boundary. 

35 MERGE: merge two pieces of AV data on the disc into data in the memory. 

SPLIT: split an AV file on the disc into two AV files. 

SHORTEN: delete unnecessary part (an edge part) of an AV file on the disc. 
REPLACE: replace a part of an AV file with data in the memory. 

40 [0118] TheAVdatarecordingunrtm^ 

such as recording, editing, and reproducing by using combinations of the above commands, 

(3) Recording/ Reproducing 

45 mi19] Now the operations of the DVD recorder 10 is described in detail. The operations are: (3-1) Recording of AV 
Files, (3-2) Generating and Recording of AV File Management Information, (3-3) Reproduction of AV Data, (3-4) Re- 
production by Specified Time, and (3-5) Special Reproduction of AV Data. 



(3-1) Recording of AV Files 



[0120] For recording video/ audio data, a manual recording and a programmed recording are available. Jhe manual 
recording immediately starts after the user presses the "Record" key on the remote controller and sets a few items for 
the recording. In the programmed recording, the start and end times of the recording is programmed by the user in 
advance 

ss f<)1 21] For example, when the user presses the "Record' key on the remote controller 6, the display 12 displays a 
guidance image 200 as shown in FIG.21 under the control of the recording/ editing/ reproducing control unit 1 05. When 
the user presses "1" and "Selection' keys on the remote controller while the guidance image 200 is displayed on the 
screen a guidance image 201 for setting recording conditions (in the present example, the 'recording time' and 're- 
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cording quality*) is displayed. 

[01 221 For setting the recording time, the user first moves the focus on the screen onto either "no limit or specify 
by operating the cursor button on the remote controller 6, then presses 'Selection' button. Here, if the user selects 
■specify.' the screen changes to a guidance image for urging the user to input a time by operating the ten key buttons. 
5 After the user specifies the time, the screen returns to the guidance image 201. -^. n ^^* * 

[0123] The 'recording quality' as a recording condition relates to the bit rate and resolution of the MPEG data and 
has three types: 'high,' 'standard.' and 'time-ensuring.' The "high-quality' has a bit rate of 6Mbps and a resolutton of 
720*480 pixels; the 'standard' has 3Mbps and 360*480 pixels; and the time-ensuring' quality has 1.6Mbps and 

360*240 pixels. .... , ^„ 

io [0124] Here, suppose the user selects 'no limit' and ■time-ensuring" quality on the guidance image 201 ,. and then 
presses the 'Record' button on the guidance image 202. AW j» 
[0125] When such selections are made, the recording/ editing/ reproducing control unit 105 instructs the AV data 
recording unit 1 1 0 to record as specified: On receiving the instruction, the AV data recording unit 1 1 0 starts a recording 
process 

is [0126] FIG 22 is a flowchart showing the recording process performed by the AV data recording unit 110. 

[0127] In case of a manual recording, a notification that the user has pressed the -Record" button is sent to the 
recording/ editing/ reproducing control unit 1 05 via the user If unit 1 06. 

[0128] On receiving the notification, the control unit 105 assigns a consecutive recording area having a size greater 
than the predetermined size (about 7MB) which has been described earlier (step 220). More specifically, the control 
zo unit 105 refers to the space bit map and the consecutive recording area management table to detect not-assigned 
consecutive sector areas. The control unit 105 then assigns a new consecutive recording area composed of the not- 
assigned consecutive sector areas to the recording. In doing so, when other AV data has already been recorded in the 
disc and when the AV data to be recorded continues from the existent AV data logically, the control unit 105 assigns 
a consecutive recording area that continues from the already-assigned consecutive recording area of the existent AV 

ss data, if it is possible. ...... >. .w. 

r01 29] The recording/ editing/ reproducing control unit 1 05 sends a file identifier and a parameter indicating the time- 
ensuring" quality specified as the recording condition to the AV data input unit 11 1 . The AV date input unit 1 1 1 instructs 
the MPEG encoder 2 to start encoding the video and audio data of a predetermined channel received through the 
antenna 9 and transferring the encoded MPEG data to the track buffer 3a (step 221 ). 

so [0130] The recording/ editing/ reproducing control unit 105 issues the CREATE command specifying the newly as- 
signed consecutive recording area to the common file system unit 104 (step 222). On receiving the command, the 
common file system unit 104 returns the file identification descriptor when it is possible to create a file in the newly 
assigned consecutive recording area. A\/t;i a 
roi 31] While the above process is proceeding, the AV data input unit 1 1 1 issues the OPEN command to the AV f He 

35 system unit 103 (step 223) to allow the AVfile system unit 103 to store the file identification descnptor given by the 
control unit 105 and information on the file entry into a work memory (not illustrated) (the information stored in the work 
memory is also referred to as "Fd" (File descriptor). 

[0132] The AV data input unit 111 calculates and stores the number of packs in each VOBU and the number of packs 
in the first reference picture (l-picture) in each VOBU into the main memory 1d as the GOP information each time a 
40 VOBU is encoded The AV data input unit 1 1 1 continues to perform this process until it receives a stop instruction from 
the control unit 105 (step 224). FIG.23 shows an example of the GOP information. The drawing shows the GOP infor- 
mation stored in the main memory id at the time VOBUs up to VOBU #22 have been encoded. It should be noted here 
that in the present embodiment, each VOBU includes video data ol 1 5 frames (or 30 fields) which correspond to about 

0 5 seconds of reproduction. . „ 

■45 [0133] Furthermore.theAVdatainputunrt111issuestheWRITEcc<nmar«JtotheAVfilesystemunrll03everyt.me 

the track buffer 3a stores a predetermined amount of MPEG data (steps 228 and 229). Here, it is presumed that the 
WRITE command is issued to the system unit 103 together with three parameters specified. The three parameters 
respectively indicate: the Fd having been opened by the OPEN command as described above; the size of data to be 
recorded and a buffer (in this embodiment, the track butler 3a) storing the data. The Fd specified by the parameter 
so includes as the file entry does, information of a storage position of an extent and a length of the extent. The information 
represents the consecutive recording area assigned in the step 220. The Fd is updated every time a write is issued 
during the period between the opening and closing of the Fd. For the second or a subsequent issue of the WRITE 
command, new data is additionally written, following the already-recorded data. 

[0134] On receiving the stop instruction (step 224), the AV data input unit 111 issues the WRITE command (step 
ss 230) The AV date input unit 111 then issues the CLOSE command (step 231). The AV data input unit 111 further 
informs the AVfile management information generating unit 112 that a recording of an AV file (VOB) has ended (step 
232) to end the entire process. Note that the WRITE command is issued in step 230 to record onto the disc the rest 
of the data in the track buffer. Also, the CLOSE command issued in step 255 is command used to write back the Fd 
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in the work memory onto the DVD-RAM disc as a file identifier, a file entry or the like on the DVD-RAM disc. 
[01 3S] In the example shown in FIG.23, a manual recording case is described. In case of the programmed recording, 
a notification that the 'Record - button has been pressed is sent to the recording/ editing/ reproducing control unit 1 05 
via the user IF unit 106 together with a time specified for the programmed recording. The control unit 105 assigns a 
s consecutive recording area corresponding to the specified time period. 

(3-21 Generating and Recording of AV File Mana gement Information 

[01 36] FIG.24 is a flowchart showing the process of generating and recording the AV file management information 

io by the AV file management information generating unit 112. 

roi 37] As shown in the drawing, the AV file management information generating unit 1 1 2, on receiving from the AV 
data input unit 111 a notification that a recording of an AVfile has ended (step 251). generates the VOB mformation 
based on the GOP information stored in the memory (main memory 1d) by the AV data input un.t 111 and also based 
on the VOBU numbers corresponding to the start address of the newly assigned consecutive recording area storing 

is the AV file (step 252). (a) The VOB general information and the time map information including, as shown in FIG.11 , 
(b)time map general information, (c) VOBU table, and (d) time map table are generated as lollows 

(a) VOB General Information (VOB Identifier, VOB Reproduction Time) 

When an file management table has already been held in the control data management unit 1 07, the AV file 
20 management information generating unit 112 assigns a not-assigned VOB identifier (e.g.. the next VOB identifier). 

When an file management table has not been held in the control data management unit 107. the AV file manage- 
ment information generating unit 112 assigns VOB #1 as the VOB identifier, obtains the reproduction time of the 
AVfile from the AVdata input unit 111. and generates the VOB general information which includes these kinds of 
information. 

ss (b) Time Map General Information (Number of Time Maps, Number of VOBU Maps, TMU TM_OFS) 

The AV file management information generating unit 112 calculates the number of time maps by dividing the 
VOB reproduction time by the TMU which is set to 60 seconds, for example. The AV file management information 
generating unit 1 1 2 then sets the number of VOBU maps to the number of VOBUs included in the GOP information, 
and sets the TM_OFS to *0" (in case of a new recording). 

30 ( C ) VOBU Table (Reference Picture Size, VOBU Reproduction Time, VOBU Size) 

Since the GOP information shown in FIG.23 directly shows the reference picture sizes and VOBU sizes, the 
AV file management information generating unit 11 2 adds the reproduction time of each VOBU to the GOP infor- 
mation to generate the VOBU table. Inthe present embodiment, since each VOBU includes video data of 1 5f rames 
(or 30 fields) each VOBU is reproduced for about 0.5 seconds (for 1 5 frame time periods). It should be noted here 

as that since the reproduction time of the last VOBU in the AV file is different from the other VOBUs, the AV. file 

management information generating unit 112 obtains the reproduction time of the last VOBU irom the AVdata 
input unit 111 to set the obtained time in the VOBU table. 

(d) Time Map Table (VOBU Map Number, Time Difference TM_DI FF, and VOBU Address) 

The AVfile management information generating unit 112 adds up the VOBU reproduction times in the VOBU 
40 table in sequence. Every time the addition result matches a time which is an integral multiple of the TMU. the AV 

file management information generating unit 112 detects a VOBU that corresponds to the time In th.s way, the AV 
file management information generating unil 1 1 2 obtains the VOBU map number corresponding to each time map. 
and obtains the time difference TM_DIFF from the equation: 



4S 



so 



ss 



TM_DIFF=( integral multiple of TMU)-(summation). 



The VOBU addresses are obtained by adding each VOBU size up to the "VOBU map number" to the start address of 
the consecutive recording area, the start address being obtained from the AV data input unit 111. 
[01 38] After generating the VOB information as described above, the AV file management information generating 
unit 112 generates the PGC information of the title recorded by the AVdata input unit 111 (step 253). In a programmed 
recording, the AV data input unit 111 generates one VOBU. In such a case, the PGC information includes a single cell 
specifying the start time and end time of a VOB. 

[0139] When the user pauses a recording, it is desirable that the different cells are generated to specify different 
reproduction periods before and after the pause. This is because the AV data input unit 11 1 (MPEG encoder 2) comes 
to a full stop and that it is an important gap between images to the user. When this happens, the AV file management 
information generating unit 112 generates two or more cells by obtaining the times at which the pauses start. 
[0140] Also, the AVfile management information generating unit 112 generates the title search pointer that indicates 
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i^t"^ unit 112 then issues ,he OPEN ^r'S/n READ 

Lomond o the file systemunit 102 to read an AV data management file If the fi.e a. ready J*)- However, 
me AV data management file may not be read when the control data management unrt 1 07 holds the fi e 
ol 42] The AV file management information generating unit 1 1 2 updates the read AV data managemen f Me .by priding 
he VOB information, the PGC information, and the title search pointer generated in the steps 252-254 ott,e AV data 
management file (step 256). The AVfile management information generating^ 11^ 

aTd fhe CLOSE command to the file system unit 102 to record (write) the updated AV data management file onto the 
die step 257) With this operation, the process of generating and recording the AV file management ,nf ormafon ends. 
Here . ar [area is assigned to the AV data management fi.e in units of sectors since the AV data management file .s 

[SIS' f FIG.25 shows a time map table and a VOBU table generated based on the GOP informatiorv shown inFia 
23 in the figure, the TMU is set to 5 seconds for the sake of conveniences. Also, the VOBU reproduce t.me .s 
represented by the number ol field limes (1/60 seconds). 

(3-3^ Reproduction of AV Data 

rai441 in the reproduction process, the guidance image 203 shown in FIG.21 is displayed when the user presses 
■2- 2d -Selecton- buttons on the remote controller whi.e the guidance image 200 is displayed. When the user presses 
20 and SSSr buttons while the guidance image 203 is displayed, the control unit 1 05 sends a trt.e name (or a 

tie iarchTo^er number) to the AV data reproducing unit 1 30. In the present example, this lets the trtle A be produced. 
[0 14?] FIG 2 6 !s a flowchart showing the process of an ordinary reproduction performed by the AV data reproduc.ng 

mm' in FIG 26 the AV data reproducing unit 1 30 refers to the AV data management file held by the control data 
mlntgemen unf 07 tor the sent title name (or title search pointer number) to obtain the PGC .nfonmaton and the 
VOB Smation (step 281). Also, the AV data reproducing unit 130 issues the OPEN command specrfy.ng an AV fi.e 
shown in the obtained VOB information to the file system unrt 1 02 (step 282). 

roiTTl The AV data reproducing unit 1 30 then reproduces the title A by repeat.ng a loop rang.ng from the step 283 
to 290 the same number of times as the number of cells set in the PGC .nformat.on. 

[0148] More specifically, the AV data reproducing unit 1 30 converts the start and end t tnes of the cell tc , *e start 
address (sector address) and the end address respectively by referring to the time map .nformat.on (step 284) The 
Wdata reproducing Sl30 issues the READ command speeding the times to the fltesyst^nrt ^ 
the d2 reSng unrt 101 to start reading the data section in the VOB (corresponding to the cell) between the start and 

^49?*^ data reproducing unrt 1 30 then decodes AV data in the track buffer 3a each time the track buffer 3a 
stores a Predetermined amount of AV data until the reading of the current cell ends (steps 286-288). When , the id.se 
Sg unT ?01 reading the cell, the AV data reproducing unit 1 30 decodes data in the track buffer 3a (step 289). 

■?i50] Pr After S £"S?££ SlTSR-o^ are decoded through the process descried above^the AV 
SmeprcSucing unrt 130 issues the CLOSE command to the fi.e system unit 102 to end the reproducfion process. 

(3-4) Reproduction by Specified Time 

[0151] The -reproduction by specified time" is a reproduction performed when the ™ <P*ft»J £ *■} time and 
end time within the range of the reproduction period of the title on the gu.dance .mage 205 shown .n FIG.21 . 
10152] FIG.27 is a flowchart showing the process of the reproduction by specf.ed t.me _ 
10153 in FIG 27 the AV data reproducing unit 1 30 refers to the AV data management file held by the control data 
m^naqemen unf; 0 7 for the sent title name (or title search pointer number) to obtain the PGC .nformafon and the 
V?B ZZl^ iZ 295). The AV data reproducing unrt 1 30 further converts the start ^^^ZS^S » 
the user to the start address and the end address respectively by referring to the t.me map .nformat.on (step 296 . 
Sl54] ™e AV date reproducing unrt 1 30 issues the OPEN command speeding an AV file shown m the , c* ,ta.ned 
VOB^nfonnation to the fife system unit 102 (step 297). The AV data reproducing unit 130 also .ssues the READ com- 
mand spe^c Ithe obtained start andend addresses to thefile system unit 102. Thisa.lowsthed.sc read.ngun* 101 
to start reading the data section in the VOB between the start and end addresses. 

101 551 The AV data reproducing unrt 1 30 then decodes AV data in the track buffer 3a each time the rack buffer 3a 
storJ a pTed^ernted amount of AV data until the reading of the current ce.. ends (steps 299-301 ) When ^.sc 
reading unit 101 ends the reading, the AV data reproducing unit 130 decodes data ^ the track buffer 3a (step ,302). 
Z I issues the CLOSE command to the fiie system unit 102 (step 303). The reproduct.cn process ends wrth the step. 
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(3-5) Special Reproduction of AV Data 

[0156] The special reproduction process starts when the user presses the "Fast Forward" key or the "Rewinding" 
key on the remote controller 6, and ends when the user presses the 'Play' key in the reproduction process shown in 

S FIGs.26 and 27. . , 

[0157] FIG.28 is a flowchart showing the process of the special reproduction performed by the AV data reproducing 

unit 130. . . # . 

[0158] The AV data reproducing unit 1 30, on receiving a notification from the recording/ editing/ reproducing control 
unit 105 that the user has pressed the "Fast Forward" or "Rewinding" key, sets a skip time At for special reproduction 
io (step 310). For example, the skip time At is set to "+1 second" for the "Fast Forward" key, and "-1 second 1 for the 
"Rewinding" key. The skip time At may be extended respectively by "+1 second" and "-1 second" when the "Fast 
Forward" or "Rewinding" key is pressed during the special reproduction. 

[0159] In the subsequent steps, the AV data reproducing unit 1 30. pauses the MPEG decoder 4, obtains the pause 
time "ts" from the MPEG decoder 4, and clears the track buffer 3a (steps 311-313). 
is [0160] The AV data reproducing unit 1 30 then executes the process ranging from the step 315 to step 325 every 
time the pause time ts" is updated using the skip time At until an instruction to end the special reproduction (e.g.. 
pressing of the "Play" key) is entered. 

[0161] More specifically, when the updated time "ts" does not exceed the end time of the cell being reproduced, the 
AV data reproducing unit 1 30 refers to the time map information to identify a VOBU map that corresponds to the time 

20 -ts" (step 318), calculates the start address of the VOBU map by referring to the corresponding lime map and the 
VOBU, and reads the reference picture size from the identified VOBU map (step 319). When the updated time ts" 
exceeds the end time of the currently reproduced cell and when there is a next cell, the AV data reproducing unit 1 30 
updates the time ts' to a time exceeding the start time of the next cell by a time obtained from a certain formula (steps 
315-317), then obtains the start address of the VOBU and the reference picture size described above. 

ss [0162] The AV data reproducing unit 1 30 issues a SEARCHED! SCON_AV_BLK command to the file system unit.1 02 
specifying the obtained start address and the reference picture size indicating a data section (step 320). This command 
is issued to check whether a reference picture recording area outsteps a boundary such as a boundary between zones, 
that is, whether a reference picture recording area is a consecutive area or a discontinuous area (step 320). When it 
is judged that the area is discontinuous, the AV data reproducing unit 1 30 detects a VOBU map adjacent to the current 

30 VOBU (step 322), and reads the start address and the reference picture size (step 323). 

[01 63] The AV data reproducing unit 1 30 issues the READ command specifying the read start address and reference 
picture size to the file system unit 102 (step 324). On receiving the command, the file system unit 102 stores the 
reference picture data specified by the command into the track buffer 3a. The reference picture data is then reproduced 
by the MPEG decoder 4. 

35 [0164] The abovendescribed process is repeated until an instruction to end the special reproduction is entered, with 
the time ts" being updated by the skip time At in each of the repeated processes. When the instruction to end the 
special reproduction is entered (step 325), the AV data reproducing unit 130 ends the special reproduction process 
and returns to a former normal reproduction, that is, to step 283 shown in FIG.26 or step 296 shown in FIG.27 (step 
326). In doing this, the time ts" is set to the start time of the normal reproduction. 

40 [0165] As described above, reference picture addresses corresponding to times which differ by the skip time are 
sequentially obtained in accordance with the time map information. Furthermore, the time map information include the 
time map table and the VOBU table in a hierarchical structure in which the reproduction times of all the VOBUs and 
their storage positions (sector addresses) are related to each other. With this construction, it is unnecessary for the 
disc to record the reproduction times and storage positions (sector addresses) of all the VOBUs. This reduces the 

45 amount of data to be recorded in one disc, enabling video/audio data to be reproduced in realtime while the video/ 
audio data is recorded onto the disc. 

[0166] In the present embodiment, as shown in FIG.14, the DVD recorder 10 is constructed based on the premise 
that it is used as a replacement for a VTR used at home. However, not limited to the construction, when the DVD-RAM 
disc is to be used as a recording medium for computers, the following constructions are possible. That is to say, the 

so disc access unit 3 is connected, as a DVD-RAM drive apparatus, to a computer bus via an IF called SCSI or IDE. Also, 
the components other than the disc access unit 3 are achieved or operated when the OS and the application program 
are executed on the computer hardware. In this case, the disc recording unit 1 00, disc reading unit 1 01 , and file system 
unit 102 are mainly achieved as applications for enhancing the OS or the functions of the OS. Also, the other compo- 
nents other than these are mainly achieved as functions of the application programs. The various commands supported 

ss by the file system unit 102 are equivalent to service commands, such as a system call command, provided to the 
applications. " 

[0167] in the present embodiment, it is described that each AV file records one VOB. However, one AV file may 
record a plurality of VOBs. This is achieved, for example, by an arrangement in which the AV data management file 
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(RTRW.IFO) records and manages size of each VOB included in AV files or offset addresses of the VOBs from the 

^TSSS^Sih. may be defined as the end address of the video pack in which the final data of 
Est encldS Tref erenTpicture (the first .-picture) of this VOBU is recorded. The end address ,s measured by the 

relative in-file sector address from the first sector of this VOBU. 

[oi69] While the present invention has been fully described, various changes and modrf.cat.ons are of course pos- 
sible without departing from the scope of the present invention. 



10 Claims 

1. An optical disc including a data area and a time map area, the data area storing one or more video objects and 
the time map area storing time map information, wherein 

inokatmo storage pedum a the video obiect un»s thai correspond to rep.oduct.on pons ™**>* * 
pTedetelned Le unit. the predetermined lime unit bring longer than a maximum repiOduclon period of a 

video object unit; and 

indicators for specifying the video object units which respectively correspond to the ad ^' esse ^" d 

each second tkn. table includes an entry for each video object unit in the corresponding video object, the 

entries being arranged in order and each including a reproduction period of a v,deo object un.l and a data size 

2S of the video object unit. 

2. The optical disc of Claim 1 , wherein 

each first time table includes a plurality of first time maps which each correspond to a diflerent one of the 

iTsecordSmetable inCudes a plurality of second time maps which each correspond to a different one of 
the plurality of video object units, 

^X!!SIJS!^S^ indicate a second time map for a v«eo object un„ that corresponds to 

3S the reproduction point, _..••« 

an address of the video object unit that corresponds to the reproduction point, and 

dmer?ncetnformation indicating a difference between the corresponding reproduction point and a reproduction 

r h ^~s • - * — 9 vide ° 

40 object unit, and also includes a data size of the corresponding video object unit. 

3. The optical disc of Claim 2, wherein 

the time map information includes a time offset for each video object, each time o^et *«nl.ng ^Jjf^ 
between a first reproduction point during a reproduction of the corresponding vdeo object and a start t.me of 
a first video object unit in the corresponding video object. 



45 



4. A recording apparatus comprising: 

so an inout means for receivinq video data in a time series; ' 

TZt^nneL for impressing the received video data to generate a video object which .nc.udes a 

sequence of video object units; 
a write means for writing data onto an optical disc; and 
a control means for controlling the write means, wherein . 
ss the control means controls the write means to write the generated VKleo object onto the optical d sc 

generLtes aS tie table and a second time table, and controls the write means to write the generated first 
time table and second time table, 
each first time table including: 
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addresses of video object units in a corresponding video object, the addresses being arranged in order and 
indicating storage positions of the video object units that correspond to reproduction po.nts that differ by a 
predetermined time unit, the predetermined time unit being longer than a maximum reproduction period of a 

video object unit; and _i 
s indicators for specifying the video object units which respectively correspond to the addresses, and 

each second time table including an entry for each video object unit in the corresponding video object, the 
entries being arranged in order and each including a reproduction period of a video object unit and a data s.ze 
of the video object unit. 

io s. The recording apparatus of Claim 4, wherein 

each first time table includes a plurality of first time maps which each correspond to a different one of the 

eac'hseco'nd time table includes a plurality of second time maps which each correspond to a different one of 
is the plurality of video object units. 

each first time map includes: 

one of the indicators, the indicator indicating a second time map for a video object unit that corresponds to 
the reproduction point, 

an address of the video object unit that corresponds to the reproduction point, and 
bo difference information indicating a difference between the corresponding reproduction point and a reproduction 

start time of the corresponding video object unit, and 

each second time map includes time information indicating a reproduction period of a corresponding video 
object unit, and also includes a data size of the corresponding video object unit. 

2S 6. The recording apparatus of Claim 5, wherein 

the time map information includes a time offset for each video object, each time offset indicating a difference 
between a first reproduction point during a reproduction of the corresponding video object and a start time of 
a first video object unit in the corresponding video object. 



30 



7. A computer-readable recording medium storing a program to be read by a computer which receives video data in 
a time series, compresses the received video data to generate a video object which includes a sequence of video 
object units, and writes the generated video object onto an optical disc, the program instructing the computer to 
generate a first time table and a second time table and to write the generated tables into the optical d.sc. wherein 
3S the first time table includes: 

addresses of video object units in a corresponding video object, the addresses being arranged in order and 
indicating storage positions of the video object units that correspond to reproduction po,nts that differ by a 
predetermined time unit, the predetermined time unit being longer than a maximum reproduction penod of a 
40 video object unit; and . . „„ H 

indicators for specifying the video object units which respectively correspond to the addresses, and 
the second time table includes an entry for each video object unit in the corresponding video object, the entnes 
being arranged in order and each including a reproduction period of a video object unit and a data size of the 
video object unit. 

45 
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FIG. 1 




18 



EP 0 903 738 A2 



FIG. 2 
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FIG. 3A 
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FIG. 7 
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FIG. 9 
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FIG. 13 
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FIG. 16 
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FIG. 22 
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FIG. 23 
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